Search results for "query optimiza-tion"

Identifying Algebraic Properties to Support Optimization of Unary Similarity Queries

2009

International audience; Abstract. Conventional operators for data retrieval are either based on exact matching or on total order relationship among elements. Neither ofthem is appropriate to manage complex data, such as multimedia data, time series and genetic sequences. In fact, the most meaningful way tocompare complex data is by similarity. However, the Relational Algebra, employed in the Relational Database Management Systems (RDBMS),cannot express similarity criteria. In order to address this issue, we provide here an extension of the Relational Algebra, aimed at representingsimilarity queries in algebraic expressions. This paper identies fundamental properties to allow the integration…